#include <iostream>
#include <math.h>
#define LENGTH 20
#define WIDTH 2
using namespace std;

int func(int n, float * a)
{
	float tmp;
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[i]>a[j])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
	float length = LENGTH;
	int count = 1;
	while (n--)
	{
		length -= sqrt((a[n])*(a[n]) - 1) * 2;
		if (length < 0)
		{
			return count;
		}
		count++;
	}
	
	return 0;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		float * a= (float *)malloc(sizeof(float) * n);
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
		}

		cout << func(n, a) << endl;

		free(a);
	}
	getchar();
	getchar();
}